Craigs Lemma

Craigs Lemma
Craigs Lẹmma
 
[kreɪgz -; nach dem amerikanischen Philosophen W. Craig, 20. Jahrhundert], ein in der Quantorenlogik und Beweistheorie verwendetes Lemma; besagt, dass es zu jeder ableitbaren Formel AC eine Formel B gibt von der Art, dass auch die beiden Formeln AB und BC ableitbar sind und B nur solche freien Eigennamen- und Prädikatorenvariablen enthält, die zugleich in A und in C auftreten.

Universal-Lexikon. 2012.

Игры ⚽ Нужно решить контрольную?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Craigs Lemma — Die Craig Interpolation ist ein Ausdruck der Logik. Der zugrunde liegende Satz (Craig’s Lemma, Interpolationstheorem) lautet folgendermaßen: Es seien T1 und T2 zwei Theorien und der Satz sei ein in ableitbarer Satz. Dann gilt: Es gibt ein B mit… …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”